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Abstract -Network theory has unveiled the underlying structure of complex systems such as the 
Internet or the biological networks in the cell. It has identified universal properties of complex 
networks, and the interplay between their structure and dynamics. After almost twenty years 
of the field, new challenges lie ahead. These challenges concern the multilayer structure of most 
of the networks, the formulation of a network geometry and topology, and the development of a 
quantum theory of networks. Making progress on these aspects of network theory can open new 
venues to address interdisciplinary and physics challenges including progress on brain dynamics, 
new insights into quantum technologies, and quantum gravity. 


Introduction. — Network theory has emerged almost 
twenty years ago, as a new field for characterizing interact¬ 
ing complex systems, such as the Internet, the biological 
networks of the cell, and social networks. It is now time to 
reflect on the maturity of the field, indicating the main re¬ 
sults obtained so far and the big challenges that lie ahead. 

Initially, the physics perspective, in particular the sta¬ 
tistical mechanics approach, has dominated the field of 
Network Theory 013 This point of view has played a 
central role to characterize the universal properties of the 
structure of complex networks. It has been found that 
despite the diversity of complex networks, ranging from 
the Internet to the protein interaction networks in the 
cell, most networks obey universal properties: they are 
small-world [^, they are scale-free [^, and they have a 
non trivial community structure [^. Moreover, over the 
years, special attention has been addressed to the inter¬ 
play between network structure and dynamics 10,11 . In 


Under different points of view, it can be argued that 
network theory, started from the perspective of the the¬ 
oretical physicists with the goal of answering these ques¬ 
tions, is becoming an increasingly multidisciplinary field. 
As knowledge and amount of data about biological net¬ 
works, social networks or infrastructures, are becoming 
more substantial, it seems inevitable that different types 
of networks require different expertise, involving scientists 
of the relative specific disciplines in the first place. There¬ 
fore, while network tools are becoming widely accepted 
in system biology, social sciences, or in engineering, the 
different sub-fields are becoming more specialized. 

Here I am advocating that the theoretical approach is 
nevertheless fundamental to address the Big Challenges 
that lie ahead, and that physicists and mathematicians 
continue to be essential for the advance of the field. We 
will never make real progress in the understanding of the 


fact phase diagrams of critical phenomena and dynamical 
processes change drastically when the dynamics is defined 
on complex networks. Complex networks are responsible 
for significant changes in the critical behaviour of perco¬ 
lation, Ising model, random walks, epidemic spreading, 
synchronization, and controllability of networks 10 -13 . 

The need to characterize complex systems, to extract 
relevant information from them, and to understand how 
dynamical processes are affected by network structure, has 
never been more severe than in the XXI century when we 
are witnessing a Big Data explosion in social sciences, in¬ 
formation and communication technologies and in biology. 


brain function 14 or of the origin of life if we do not inte¬ 


grate the biological knowledge with a physics understand¬ 
ing TspU of these two most striking examples of emergent 
phenomena. In this effort, considering the brain under the 
point of view of multilayer networks 17 -22 could con¬ 


tribute to the global understanding of brain function as 
due to the dynamics occurring on several interacting net¬ 
works. Moreover, to understand the origin of life it would 
be crucial to shed light on the formation of the minimal 
cellular networks of protocells. To this end, it would be 
essential to model how the cell has evolved as the most 
beautiful example of multilayer networks, formed by sev¬ 
eral interacting and interdependent networks. 
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A very crucial question, from the theoretical physics 
perspective is whether network theory is a field that might 
have a significant impact also in more traditional fields of 
mathematics and physics. From this point of view, two 
main directions are attracting the attention of an increas¬ 
ing number of scientists: network geometry and topology 
and a quantum theory of networks. These two branches of 
network theory not only represent theoretical challenges, 
but they are likely to have several important practical ap¬ 
plications. 

Developing a new theory of network geometry and 
topology could contribute to a deeper understanding of 
network structure, and could be crucial for solving prob¬ 
lems in community detection and data mining 23 ■ 25 


models 35 ■ 39 have been able to generate networks shar¬ 


ing the phenomenology of most complex networks and 
therefore provide the best way of understanding how all 
the universal properties of complex networks might emerge 
at the same time. 

A quantum theory of networks, combining quantum me¬ 
chanics and complex networks properties, could play a piv¬ 
otal role in the future development of quantum communi¬ 
cation technologies [40| . It is known that future quantum 
communication technologies can improve the security and 
the transfer rate of current classical communication sys¬ 
tems. When fully implemented on the large scale, it is 
likely that they will share some of the complexity prop¬ 
erties of the current communication systems. Therefore 
the cross-disciplinary field between complex network and 
quantum information is gaining increasing attention. On 
one side, quantum dynamical processes are increasingly 
explored on network structures 41-50 . On the other side. 


quantum information proposals 51 52 , are pushing the 


frontier of our understanding of how quantum networks 
could be realized. Moreover this field has contributed to 
the formulation of new entropy measures for quantifying 
the complexity of networks 53 -56 , and of new ranking 


algorithms 57 58 


Defining geometrical complex networks, and relating 
them to quantum states can open new scenario for cross¬ 
fertilization between network theory and quantum gravity. 
As Penrose wrote My own view is that ultimately physi¬ 
cal laws should find their most natural expression in terms 
of essentially combinatorial principles,[...]. Thus, in ac¬ 
cordance with such a view, should emerge some form of 
discrete or combinatorial spacetime [59| . At the moment, 
most quantum gravity approaches agree that the quantum 
space-time has a discrete, network-like structure 60 -63 . 
Moreover, it is not to be excluded a priori that network 
theory, developed to understand complexity and biolog¬ 


ical systems could bring new insight on some aspects of 
quantum gravity. In the words of Lee Smolin A theory of 
quantum cosmology cannot be logically consistent if it does 
not describe a complex universe. 


64 


In this direction, new results have been obtained. On 
one side, the connection between hyperbolic complex net¬ 
works and causal sets 


62 63 


has been explored in a recent paper 65 


have been used to analyse complex networks 66 


used in quantum gravity 
and causal sets 
On the 


other side, significant progress has been made exploring 
the relations between emergent network geometries, evo¬ 
lution of quantum network states, and quantum statistics 


Moreover, it is believed that this theory could be funda¬ 
mental for proposing new routing strategies for packets in 
the Internet, solving in this way a problem of scalability of 
the presently used technology 26 -29 . Additionally char- 


35 37 


using equilibrium 67 68 and non-equilibrium approaches 


acterizing brain geometry and topology will contribute to 
a deeper understanding between brain structure, dynam¬ 
ics and function 21 30 -34 . Finally, geometrical network 


In the following I will focus on several topics of signifi¬ 
cant recent interest in network theory framing the results 
obtained so far and their possible role for solving the big 
interdisciplinary and physical challenges that I have here 
outlined. 

Multilayer networks. — From the cell, to the brain 
most networks are multilayers 17-19 72 , i.e. they are 


formed by several interacting networks. For example, in 
the cell, the protein-protein interaction network, the sig¬ 
naling networks, the metabolic networks and the tran¬ 
scription networks are not isolated but interacting, and 
the cell is not alive if anyone of these networks is not 
functional. In the brain, understanding the relation of 
functional and structural networks 
layer network, is of fundamental importance. 


forming a multi- 
Moreover, 


there are additional multiple ways to characterize brain 
networks as multilayer structures that capture other as¬ 
pects of its complexity. For example it is possible to dis¬ 
tinguish between the synaptic and electrical connectivity 
of the fully annotated brain of the worm c. elegans, 22 


or it is possible to construct a multilayer network formed 
of different functional network modules of the brain 


20 


Multilayer networks have been hrst introduced in the 
context of social sciences 69 to describe different types 


of social ties. Social network remain at the moment one 
of the typical examples of multilayer networks, neverthe¬ 
less multilayer networks have attracted a signihcant in¬ 
terdisciplinary interest only in the last five years, because 
it has becoming clear that characterizing multilayer net¬ 
works is fundamental to understand most complex net¬ 
works including cellular networks, the brain, complex in¬ 
frastructures, and economical networks in addition to so¬ 
cial networks. 

A multilayer network is not to be confused with a larger 
network including all the interactions. As a network ul¬ 
timately is a way to encode information 70 about the 


underlying complex system, there is a significant differ¬ 
ence between considering all the interactions at the same 
level, or including the information on the different nature 
of the different interactions. In a multilayer network, each 
interaction has a different connotation, and this property 
is correlated with other structural characteristics, allowing 
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Fig. 1: (Color online) Visualization of different types of mul¬ 
tilayer networks. Panel (a) shows a multiplex network where 
the same set of nodes is linked in different layers. For example 
these can correspond in social networks to people connected by 
different means of communication. Panel (b) shows an example 
of network of networks, where the nodes of different networks 
are connected by interlinks (dashed lines). 


network scientists to extract signihcant more information 
from the complex system under investigation. Therefore 
signihcant impact of this research is expected on network 
medicine that requires the integration of many different 
data regarding the patients. 

Multilayer networks can be distinguished in two major 
classes: multiplex networks and network of networks (see 
Figure]^. A multiplex network is a network formed by 
the same set of nodes interacting through different type of 
networks (also called layers) as for example a set of peo¬ 
ple interacting through different means of communication. 
Examples of characterized multilayer networks include col¬ 


laboration networks 122 71 , transportation networks 73 


social networks 74 , just to name few of the most studied 
datasets. Network of networks, are instead networks that 
are interacting with each other but are formed by differ¬ 
ent types of nodes, such as the Internet, the power-grid, 
and other types of interdependent infrastructures 


72 


or 


different biological networks in the cell. The links joining 
nodes of different layers are also called interlinks. 

In these last hve years the focus of the research has 
been on multilayer network structure and dynamics 17 


It has been shown that considering the multilayer nature of 
networks can modify significantly the conclusions reached 
by considering single networks. A number of dynamical 


processes, including percolation [72[|75f|81 
epidemic spreading 


diffusion 82 


83 and game theory 84 present a 


phenomenology that is unexpected if one consider the lay¬ 
ers in isolation. Moreover, it has been shown that multi¬ 
layer networks are characterized by significant correlations 
- 89 in their structure that can change the dynami¬ 
cal properties of the multilayer network. 

Particularly noticeable has been the finding that when 
nodes of different networks are interdependent with each 
other, multilayer networks might be much more fragile 
than single networks and may have cascading failures that 


Fig. 2: (Color online) The figures show the size of the mutually 
connected giant component /3oo, as a function of p, the fraction 
of not damaged nodes, for Erdos and Renyi multiplex networks 
(ER) and scale free multiplex networks (SF). The transition is 
discontinuous in the case in which most of the interlinks im¬ 
ply interdependencies (strong coupling) and continuous if the 
fraction of interdependent interlinks is below a given threshold 
(weak coupling). Figure from Ref. [^. Copyright (2010) by 
The American Physical Society.. 


yield abrupt transitions 72 75 -80 . Therefore this result 


explains why global infrastructures are prone to dramatic 
avalanches of failures. In presence of interdependencies, 
a new type of percolation phase transition can be defined 


72 in which the order parameter is the size of the mutually 
connected giant component, i.e. an appropriate general¬ 
ization of the giant component defined on single networks. 
When nodes of an interdependent multilayer networks are 
damaged with an increasing probability, the mutually con¬ 


nected component has a hybrid phase transition 72 75 


in which the size of the mutually connected giant com¬ 
ponent has a discontinuity and the system undergoes an 
avalanche of failures. If the interdependency is only par¬ 
tial, i.e. some interlinks do not imply interdependencies, 
the mutually connected component can emerge at a con¬ 
tinuous second order phase transition (see Figure [^. 
This generalized percolation transition has been studied 
on multiplex networks, multilayer network and network of 
networks finding a rich phenomenology 72 7^ 81 . Multi¬ 
layer networks found in biological systems [20] , are differ¬ 
ent from man-made multilayer infrastructures, and they 
display a significant robustness allowing them to survive 
biological selection. Characterizing them could contribute 
to a better design of complex infrastructures. 

The literature on multilayer networks is growing at a 
very fast rate due to the relevance of this research for 
a large variety of fields. Additional important results are 
covered in detail on the recent review articles on multilayer 
networks and multiplex networks 


17 -19 . Here we have 


chosen just to provide a short overview of this topic. 


Network geometry and topology. — Increasing at¬ 
tention has been recently addressed to the geometrical and 
topological characterization of networks. In this field, sci¬ 
entific research interest has been following four major di- 
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Fig. 3: (Color online) Visualization of the emergent network geometries generated by the non-equilibrium model presented in 
Ref. |35| . If at most m = 2 triangles are incident to a link, the model generates a 2d manifold, with small world properties 
and exponential degree distribution. If instead, every link can be incident to any number of triangles (m = oo) the network 
is scale-free, small-world, has high modularity and high clustering coefficient. The intermediate case m = 4 has broad degree 
distribution, high clustering, high modularity and is small-world. Figure from Ref. |35|. 


rections: characterization of the hyperbolicity of networks, 
formulation of emergent network geometry, characteriza¬ 
tion of brain geometry, and network topology. 

Characterization of the hyperbolicity of networks. The 
characterization of the curvature of networks is a fun¬ 
damental mathematical problem addressed by different 
mathematicians providing different alternative definitions 
Except from the combinatorial curvature 


90-95 


94 of 


planar graphs there is no established consensus on the 
most appropriate curvature definition for network struc¬ 
tures. Despite this fact, several approaches are used to 
characterize the geometry the complexity 97 , and [61[|103|104|. In |67 


the hyperbolicity of networks. One way to achieve this is 
to measure the Gromov (5-hyperbolicity 95,98 99 , other 


tract the hidden hyperbolic metrics of networks. 

Emergent network geometry. The field of emergent ge¬ 
ometry aims at generating networks with hidden geometry 
without using any information of this underlying space. 
This field has its origins in quantum gravity where a gen¬ 
eral problem is determining how the geometry of the con¬ 
tinuous space-time emerges from the discrete structure 
that the space-time has at the Planck scale. These models, 
also called pregeometric models, where space is an emer¬ 
gent property of a network or of a simplicial complex, have 
attracted large interest in quantum gravity over the years 
guantum graphity has been proposed 
as an equilibrium model for emergent space-time. The 
model is Hamiltonian, and the low temperature phase of 


ways include embedding the network in hyperbolic spaces 
27 28, 100 , or in general in a Riemannian geometry 


101 102 


It is believed that many complex networks have an un¬ 
derlying “hidden geometry” 28 and that extracting this 


geometry could be extremely useful. For example, the hid¬ 
den hyperbolic geometry of the Internet could be used to 
improve significantly the routing protocols, which would 
send the packets on a path chosen accordingly to the dis¬ 


tance between two nodes in this geometry 26 - 28 
A noticeable series of works 


38 39 introduce equilib¬ 


rium and non-equilibrium modelling frameworks to con¬ 
struct scale-free networks starting from a hidden hyper¬ 
bolic geometry. In these models, nodes are placed on the 
hyperbolic plane, and neighbor nodes are more likely to be 
linked to each other. The generated networks have at the 
same time large clustering coefficient, small-world prop¬ 
erty, scale-free degree distribution, and therefore repro¬ 
duce the phenomenology observed in real network struc¬ 
tures. Interestingly these models can also be used to ex¬ 


the network is a planar graph with some defects 67 while 
the network corresponding to the high temperature regime 
is a complete network. 

Recently, manifolds and scale-free networks 35 with 
high clustering, small-world property, and a non-trivial 
community structure have been generated using a non¬ 
equilibrium model of emergent geometry (see Figure]^. 
This model is based on a growing simplicial complex 
formed by gluing together triangles. In this model each 
link can be incident at most to m triangles. If m = 2 a 
two dimensional manifold with exponential degree distri¬ 
bution is generated, if m = oo a scale-free network with 
high clustering, high modularity and small world distances 
is generated. The model is able to generate an emergent 
network geometry, particularly evident in the case of the 
generation of the random manifold. Nevertheless further 
investigations will be needed to specifically address the 
characterization of the hidden geometry of these networks. 
If instead of triangles, simplices of higher dimension, i.e. 
tetrahedra etc., are glued together, the growing manifolds 
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37 


tracting large attention 


107 


Quantum theory of networks. — Characterizing 
the behaviour of quantum dynamics on networks is at¬ 
tracting increasing attention because it is relevant for new 
quantum technologies using cold atoms or light-matter in¬ 
teraction. Extensive research has been addressed to the 
characterization of quantum walks on complex networks 
(see Figure]^ and to quantum transport 


108 


localization, Bose-Einstein condensation between others 
It has been found that network structure strongly 


43-49 


Fig. 4: The average transition probability {iTkj{t)) of a 
Continuous-Time Quantum Random Walk on a small world 
network as a function of time. The initial node is node j = 50, 
the small world networks is formed by 100 nodes placed on a 
ring and by B of additional random links. From Ref. [42|. 


affect the phase diagram of quantum dynamical processes. 
These results could open the venue for exploring optimal 
design of networks for obtaining desired dynamical prop¬ 
erties of the quantum process under investigation. 

From the quantum information perspective, construct¬ 
ing quantum networks for quantum communications [40| is 
certainly one of the major long-term goals. For this pur¬ 
pose quantum networks where the nodes are entangled, 
provide the ideal setup to establish quantum communica¬ 
tion over large distances guaranteeing more security and 
efficiency than classical communication technologies. In 
this context, the properties of quantum random networks 


51 have been investigated and the effect of complex net¬ 


works topologies in favouring the possibility to establish 
entanglement between long-distance nodes, has been char¬ 
acterized 


52 


are scale-free for any dimension d > 2 

Brain geometry. Geometry is fundamental to under¬ 
stand the brain. This is particularly true at the structural 


Quantum information methods have been also used to 
propose new quantum information entropy measures for 


level 30 , and can have impact for developing future cortex 
transplants 31 . Moreover, the study of the interplay be¬ 
tween structural and functional brain networks 14 , is re¬ 


cently attracting large attention. It is believed that mod¬ 
ularity 32 -34 plays a role of special importance, together 


with the small world property, in generating a dynamical 
phase of frustrated synchronization, where synchroniza¬ 
tion is sustained but not stationary. It is possible that 
in the future, advances in the understanding of the geo¬ 
metrical organization of the brain networks will allow to 
fully identify the structural properties that favour brain 
dynamics. 

Topology of networks. The topology of networks is at- 

[Tospoe] 


assessing the complexity of networks 53 56]. I n particu¬ 
lar, the Von Neumann entropy of networks |53j is defined 
by interpreting the Laplacian matrix of the networks, nor¬ 
malized by the total number of links, as a density matrix of 
a quantum state. Interestingly this entropy measure, for 
random scale-free networks, can be mapped to the Shan¬ 
non entropy of scale-free network ensembles 


54 . In the 


same spirit, with the goal of characterizing classical com¬ 
plex networks with quantum methods, a series of works 
has been devoted to the proposal of quantum algorithms 


for ranking nodes 57,58 109 


and the topological char¬ 


acterization of network datasets and dynamical network 
models, is becoming a new tool of network theory. In 
particular a new way to define a filtration on weighted 
networks has been recently proposed 24 25 , where the 


filtrations correspond to different thresholds imposed to 
the weights of the links. The topological analysis that 
results is able to extract new information from network 
datasets that is not possible to extract using other less re¬ 
cent techniques of network theory. Finally the topological 
analysis of dynamical processes as epidemic spreading, can 
reveal the underlying topology of the network over which 
the spreading occurs 


Finally there is evidence for a surprising relation be¬ 
tween the evolution of complex growing networks and 
quantum statistics. This relation was found already in 
the early days of the field of network science the frame¬ 
work of the Bianconi-Barabasi model |I10[|11I| . In fact 
complex networks growing according to preferential at¬ 
tachment and energies of the nodes (related to their fit¬ 
ness) might display a Bose-Einstein condensation, where 
one node grabs a finite fraction of all the links. A simi¬ 
lar phase transition can occur also on weighted networks 
112 undergoing also the condensation of the weight of the 
links. Growing Gayley trees with energies of the nodes, 
can be mapped to Fermi gas and follows Fermi-Dirac 
The models in 


113 


111 and 113 


following 
rderly- 
Moreover, simple 
or weighted networks described by equilibrium statistical 
mechanics follow quantum statistics 115 . Recently, using 


statistics 

respectively Bose and Fermi distributions have underly¬ 
ing symmetries as discussed in 


114 


models formulated for describing emergent geometry 35 


it was found that the relation between network and quan¬ 
tum statistics extend also to manifolds and to networks 
build starting from simplicial complexes 
estingly, using similar methods used in 


36 

37 

67, 

it 1 


Inter- 


Other critical phenomena studied on networks are the 
quantum Ising model, the Bose Hubbard model, Anderson 


shown that these network evolutions represent single his¬ 
tories of the evolution of quantum network states. These 
are quantum network states that can be decomposed in 
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states associated to the nodes, and to the faces of the sim- 
plicial complex. These results deepen the understanding 
about the relation between complex networks and quan¬ 
tum statistics. In fact, the quantum network states include 
fermonic and bosonic occupation numbers, and their aver¬ 
age over the networks follow respectively Bose and Fermi 
statistics, also if the networks and the quantum network 
states do not obey equilibrium statistical mechanics. 

Conclusions. — Network science has had a fabulous 
development in the last twenty years, and is having a huge 
impact on a multitude of fields, from neuroscience and cell 
biology to economics, and social sciences. It is now cru¬ 
cial for network scientists to investigate multilayer net¬ 
works, characterizing the interactions between different 
networks. This field will have impact on a number of ap¬ 
plications because most networks in biology, technology, 
economics,engineering, or social sciences are not isolated 
but interacting. Moreover, an important new challenge for 
network science is the full development of a network ge¬ 
ometry and network topology, that will represent not only 
a big step ahead in the comprehension of discrete geome¬ 
tries, but will also have important practical implications 
for data mining, community detection and routing prob¬ 
lems. Finally, novel quantum technologies will require a 
full control of quantum dynamics on network structure, 
and is it likely that they will require sophisticated net¬ 
work design to achieve desired properties. It is therefore 
of fundamental importance to fully characterize quantum 
dynamics on networks. Finally, combining network ge¬ 
ometry with quantum theory of networks could open new 
venues for cross-fertilization between network theory and 
quantum gravity. 

REFERENCES 

[1] Albert, R., Barabasi, A.-L., Rev. of Mod. Phys., 74 
(2002) 47. 

[2] Newman, M. E. J., Networks: An introduction (Oxford 
University Press, Oxford) 2010. 

[3] Dorogovtsev, S. N., Mendes, J.F.F., Evolution of net¬ 
works: From biological nets to the Internet and WWW (Ox¬ 
ford University Press, Oxford) 2003. 

[4] Boccaletti, S., Latora, V., Moreno, Y., Chavez, M., 
Hwang, D.U., Phys. Rep., 424 (2006) 175. 

[5] Caldarelli, G., Scale-free networks:complex webs in na¬ 
ture and technology (Cambridge University Press, Cam¬ 
bridge) 2007. 

[6] Cohen, R., Havlin, S., Complex networks: strueture, ro¬ 
bustness and function (Cambridge University Press, Cam¬ 
bridge) 2010. 

[7] Fortunato, S., Phys. Rep., 486 (2010) 75. 

[8] Barabasi, A.-L., Albert, R., , Science, 286 (1999) 509. 

[9] Watts, D. J., Strogatz, S.H., Nature, 393 (1998) 440. 

[10] Dorogovtsev S.N., Goltsev A.V., Mendes J.F.F., 
Rev. Mod. Phys., 80 (2008) 1275. 

[11] Barrat, a., Barthelemy, M., Vespignani A., Dynam¬ 
ical Processes on Complex Networks (Cambridge University 
Press,New York) 2008. 


[12] Liu, Y-Y., Slotine, J.J., Barabasi, A-L., Nature, 473 
(2011) 167. 

[13] Menichetti, G., Dall’Asta, L., Bianconi, G., Phys. 
Rev. Lett, 113 (2014) 078701. 

[14] Bullmore E., Sporns, O., Nat. Rev. Neurosci., 10 
(2009) 186. 

[15] Beggs, j., Phys. Rev. Lett., 114 (2015) 220001. 

[16] Goldenfeld, N., Woese, C., arXiv:1011.4125 

[17] Boccaletti, S., et al., Phys. Rep., 544 (2014) 1. 

[18] Kivela, M. et al., j. Complex Netw., 2 (2014) 203. 

[19] Lee, K. M., Kim, J.Y., Lee, S., Goh, K-L, Networks of 
networks: the last frontier of complexity (Springer Interna¬ 
tional Publishing) 2014, p. 53. 

[20] Reis, S.D.S., et al., Nature Phys., 10 (2014) 762. 

[21] Bashan, a., Bartsch, R.P., Kantelhardt, J.W., 
Shlomo Havlin, S., Ivanov, P.C., Nature Commu., 3 
(2012) 702. 

[22] Nicosia, V., Latora V., arXiv: 1403.1546 (2014). 

[23] Leskovec, j., Lang, K. J., Dasgupta, A., Mahoney, 
M.W., Internet Mathematics, 6 (2009) 29. 

[24] Petri, G., Scolamiero, M., Donato, L, Vaccarino, 
F., PloS One, 8 (2013) e66506. 

[25] Petri, G., et al., Journal of The Royal Society Inter¬ 
face, 11 (2014) 20140873. 

[26] Kleinberg, R., In INFOCOM 2007. 26th IEEE Interna¬ 
tional Conference on Computer Communications. IEEE, 
(2007) 1902. 

[27] Boguna, M., Krioukov, D., Claffy, K. C., Nature 
Physics, 5 (2008) 74. 

[28] Boguna, M., Papadopoulos, F., Krioukov, D., Na¬ 
ture Comm., 1 (2010) 62. 

[29] Narayan, O., Saniee, L, Phys. Rev. E, 84 (2011) 
066108. 

[30] Wedeen, Van J., et al. , Science, 335 (2012) 1628. 

[31] Lovat, V., ET AL., Nano Letters, 5 (2005) 1107. 

[32] Gallos, L. K., Makse, H.A., Sigman, M., PNAS, 109 
(2012) 2825. 

[33] Moretti, P., Munoz, M.A., Nature Comm., 4 (2013) . 

[34] Villegas, P., Moretti, P., Munoz, M.A., Sci. Rep., 4 
(2014) 5990. 

[35] Wu, Z., Menichetti, G., Rahmede, C., Bianconi, G., 
Sci. Rep., 5 (2015) 10073. 

[36] Bianconi, G., Rahmede, C., Wu, Z., Phys. Rev. E, 92 
(2015) 022815. 

[37] Bianconi, G., Rahmede, C., arXiv:1506.02648, (2015). 

[38] Krioukov, D., Papadopoulos, F., Kitsak, M., Vah- 
dat, a., Boguna, M., Phys. Rev. E, 82 (2010) 036106. 

[39] Papadopoulos, F., Kitsak, M., Serrano, M.A., 
Boguna, M., Krioukov, D., Nature, 489 (2012) 537. 

[40] Kimble, H. J., Nature, 453 (2008) 1023. 

[41] Mulken, O., Blumen, a., Phys. Rep., 502 (2011) 37. 

[42] Mulken, O., Pernice,V., Blumen, A., Phys. Rev. E, 
76 (2007) 051125. 

[43] Bianconi, G.,Phys. Rev. E, 85 (2012) 061113. 

[44] Halu, a., Ferretti, L., Vezzani A., Bianconi, G., 
EPL, 99 (2012) 18001. 

[45] Halu, A., Garnerone, S., Vezzani, A., Bianconi, G., 
Phys. Rev. E, 87 (2013) 022104. 

[46] Burioni R., Gassi, D., Rasetti M., Sodano P., Vez¬ 
zani, A., Jour, of Phys. B, 34 (2001) 4697. 

[47] Sade, M., Kalisky, T., Havlin, S., Berkovits, R., 
Phys. Rev. E, 72 (2005) 066123. 


p-6 




Interdisciplinary and physics challenges of network theory 


[48] Jahnke, L., Kantelhardt, J. W., Berkovits, R., 
Havlin, S., Phys. Rev. Lett., 101 (2008) 175702. 

[49] Andrade, J. S. Jr., Herrmann H. J., Andrade, 
R.F.S., Silva L.R., Phys. Rev. Lett, 94 (2005) 018702. 

[50] Faccin, M., Johnson, T., Biamonte, J., Kais, S., 
Migdal, P., Phys. Rev. X, 3 (2013) 041007. 

[51] Perseguers, S., Lewenstein, M., Agi'n, A., Cirag, 
J.I., Nature Physics, 6 (2010) 539. 

[52] Cuquet, M., Calsamiglia, J., Phys. Rev. Lett, 103 
(2009) 240503. 

[53] Braunstein, S. L., Ghosh, S., Severini, S., Annals of 
Comhinatorics, 10 (2006) 291. 

[54] Anand, K., Biangoni, G., Severini, S., Phys. Rev. E, 
83 (2011) 036109. 

[55] Garnerone, S., Giorda, P., Zanardi, P., New Journal 
of Physics, 14 (2012) 013011. 

[56] Han, L., Esgolano, F., Hancogk, E. R., Wilson, R. 
C., Pattern Recognition Letters, 33 (2012) 1958. 

[57] Garnerone, S., Zanardi, P., Lidar, D.A., Phys. Rev. 
Lett, 108 (2012) 230506. 

[58] Sanchez-Burillo, E., Dugh, J., Gomez-Gardenes, 
J., Zueco, D., Set. Rep., 2 (2012) . 

[59] Penrose, R., in Magic Without Magic, edited by J. 
Klauder (Freeman, San Francisco) 1972. 

[60] Rovelli, G., Vidotto, F., Covariant Loop Quantum 
Gravity (Cambridge University Press, Cambridge) 2015. 

[61] Ambjorn, j., Jurkiewicz, J., Loll, R., Phys. Rev. D, 
72 (2005) 064014. 

[62] Dowker, F., Henson, J., Sorkin, R.D., Modern 
Physics Letters A, 19 (2004) 1829. 

[63] Rideout, D.P., Sorkin, R.D., Phys. Rev. D, 61 (1999) 
024002. 

[64] Smolin, L., The life of the cosmos (Oxford University 
Press, Oxford) 1997. 

[65] Krioukov, D., et al., Sci. Rep., 2 (2012) 793. 

[66] Clough, J.R., Evans, T.S., arXiv: 1408.1274 (2014). 

[67] Konopka, T., Markopoulou, F., Severini, S., Phys. 
Rev. D, 77 (2008) 104029. 

[68] Hamma, a., et al., Phys. Rev. D, 81 (2010) 104032. 

[69] Pattison, P., Wasserman, S., British Journal of Math¬ 
ematical and Statistical Psychology, 52 (1999) 169. 

[70] Anand, K., Biangoni, G., Phys. Rev. E, 80 (2009) 
045102. 

[71] Menichetti, G, Remondini, D., Panzarasa, P., Mon¬ 
dragon, R., Biangoni, G., PloS One, 9 (2014) e97857. 

[72] Buldyrev, S.V., Parshani, R., Paul, G., Stanley 
H.E., Havlin S., Nature, 464 (2010) 1025. 

[73] Cardillo, a., et al., Sci. Rep., 3 (2013) 1344. 

[74] Szell, M., Lambiotte, R., Thurner, S., PNAS, 107 
(2010) 13636. 

[75] Baxter, G.J., Dorogovtsev, S.N., Goltsev, A.V., 
Mendes, J.F.F., Phys. Rev. Lett., 109 (2012) 248701. 

[76] Son, S.-W., Bizhani, G., Christensen, C., Grass- 
berger, P., Paczuski, M., EPL, 97 (2012) 16006. 

[77] Parshani, R., Buldyrev, S.V., Havlin, S., Phys. Rev. 
Lett, 105 (2010) 048701. 

[78] Biangoni, G., Dorogovtsev, S.N., Phys. Rev. E 89, 
062814 (2014). 

[79] Biangoni, G., Dorogovtsev, S.N., Mendes, J.F.F., 
Phys. Rev. E, 91 (2015) 012804. 

[80] Gao, J., Buldyrev, S.V., Stanley, H.E., Havlin, S., 
Nature Phys., 8 (2012) 40. 


[81] Zhao, K., Biangoni, G., J. Stat. Mech., (2013) P05005. 

[82] Gomez, S., et al., Phys. Rev. Lett., 110 (2013) 028701. 

[83] Saumell-Mendiola, A., Serrano, M.A., Boguna, M., 
Phys. Rev. E, 86 (2012) 026106. 

[84] Gomez-Gardenes, J., Rein ares, I., Arenas, A., 
Elori'a, L.M., Sci. Rep., 2 (2012) . 

[85] Biangoni, G., Phys. Rev. E, 87 (2013) 062806. 

[86] Min, B., Yi, S.D., Lee, K.M., Goh, K.L, Phys. Rev. E, 
89 (2014) 042811. 

[87] Nigosia, V. Biangoni, G., Latora, V., Barthelemy, 
M., Phys. Rev. Lett., Ill (2013) 058701. 

[88] Nigosia, V. Biangoni, G., Latora, V., Barthelemy, 
M., Phys. Rev. E, 90 (2014) 042807. 

[89] Mugha, P. j., et al.. Science, 328 (2010) 876. 

[90] Lin, Y., Lu, L., Yau, S.-T., Tohoku Mathematical Jour¬ 
nal, 63 (2011) 605. 

[91] Lin, Y., Yau, S.-T., Math. Res. Lett, 17 (2010) 343. 

[92] JOST, J., Shiping, L., Discrete & Computational Geom¬ 
etry, 51 (2014) 300. 

[93] Ollivier, Y., Journal of Functional Analysis, 256 (2009) 
810. 

[94] Higughi, Y., Journal of Graph Theory, 38 (2001) 220. 

[95] Gromov, M., Hyperbolic groups (Springer, New York) 
1987. 

[96] Majid, S., Journal of Geometry and Physics, 69 (2013) 
74. 

[97] Franzosi, R., Felige, D., Mangini, S., Pettini, M., 
EPL, 111 (2015) 20001. 

[98] Albert, R., DasGupta, B., Mobasheri, N., Phys. Rev. 
E, 89 (2014) 032811. 

[99] Jongkheere, E., Lou, M., Bonahon, F., Barysh¬ 
nikov, Y., Internet Mathematics, 7 (2011) 1. 

[100] Aste, T., Di Matteo, T., Hyde, S.T., Physica A, 346 
(2005) 20. 

[101] Robles-Kelly, a., Hangogk, E.R., Pattern Recogni¬ 
tion, 40 (2007) 1042. 

[102] Aste, T., Gramatiga, R., Di Matteo, T., Phys. Rev. 
E, 86 (2012) 036109. 

[103] Wheeler, J.A., Pregeometry: Motivations and 

prospects, in Quantum theory and gravitation, edited by 
A. R. Marlov (Academic Press, New York) 1980. 

[104] Mesghini, D., Lehto, M., Phlonen, J., Studies in His¬ 
tory and Philosophy of Science Part B, 36 (2005) 435. 

[105] Cohen, D., Costa, A., Farber, M., Kappeler, T., 
Computational Geometry, 47 (2012) 117. 

[106] Kahle, M., AMS Contemp. Math, 620 (2014) 201. 

[107] Taylor, D., et al., Nature Comm., 6 (2015) 7723. 

[108] Plenio, M. B., Huelga, S.F., New J.Phys., 10 (2008) 
113019. 

[109] Perra, N., et al. , EPL, 88 (2009) 48002. 

[110] Biangoni, G., Barabasi, A.-L., EPL, 54 (2001) 436. 

[111] Biangoni, G., Barabasi, A.-L., Phys. Rev. Lett. , 86 
(2001) 5632. 

[112] Biangoni, G., EPL, 71 (2005) 1029. 

[113] Biangoni, G., Phys. Rev. E, 66 (2002) 036116. 

[114] Biangoni, G., Phys. Rev. E, 66 (2002) 056123. 

[115] Garlasghelli, D., Loffredo, M.I., Phys. Rev. Lett., 
102 (2009) 038701. 


P-7 



